Năm 2006, tại cuộc thi Miss Audition 2006 được tổ chức tại trường quay S4 - Đài truyền hình kĩ thuật số VTC, Hà Nội, thí sinh Nguyễn Ngọc Anh đến từ Hà Nội đã giành chiến thắng [1]

Một cuộc thi tương tự mang tên Miss Audition 2007 do VTC Game và Công ty Đầu tư - Phát triển Công nghệ thông tin Intecom tổ chức diễn ra vào năm sau với giải nhất thuộc về thí sinh Nguyễn Hương Ly, người Hà Nội.[2]

Từ sự thành công của hai cuộc thi trên, ý tưởng về cuộc thi sắc đẹp mang tên Miss Teen Việt Nam dành cho các nữ sinh tuổi từ 16-19 ra đời.[3]

Sau 3 năm trở lại, VTC Game và Công ty Đầu tư - Phát triển Công nghệ Intecom đã tiếp tục tổ chức cuộc thi Miss Audition 2015 với giải nhất thuộc về thí sinh Bùi Phượng Liên, đến từ Hà Nội.